<head>
    <meta charset="UTF-8">
<title>算法提高 最小方差生成树</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div class="sec_header">
问题描述</div>
<div class="sec_cont">
    给定带权无向图，求出一颗方差最小的生成树。
</div>
<div class="sec_header">
输入格式</div>
<div class="sec_cont">
   输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。 
 </div>
<div class="sec_header">
输出格式</div>
<div class="sec_cont">
    对于每组数据，输出最小方差，四舍五入到0.01。输出格式按照样例。
</div>
<div class="sec_header">
样例输入</div>
<div class="sec_text">
4 5<br />
1 2 1<br />
2 3 2<br />
3 4 2<br />
4 1 1<br />
2 4 3<br />
4 6<br />
1 2 1<br />
2 3 2<br />
3 4 3<br />
4 1 1<br />
2 4 3<br />
1 3 3<br />
0 0

</div>
<div class="sec_header">
样例输出</div>
<div class="sec_text">
Case 1: 0.22<br />
Case 2: 0.00
	</div>
<div class="sec_header">
数据规模与约定</div>
<div class="sec_cont">
<p>1&lt;=U,V&lt;=N&lt;=50,N-1&lt;=M&lt;=1000,0&lt;=W&lt;=50。数据不超过5组。</p>
</div>
